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Abstract. The spectrum of one-dimensional discrete Schrodinger operators 
associated to strictly ergodic dynamical systems is shown to coincide with the 
set of zeros of the Lyapunov exponent if and only if the Lyapunov exponent 
exists uniformly. This is used to obtain Cantor spectrum of zero Lebesgue 
measure for all aperiodic subshifts with uniform positive weights. This cov- 
ers, in particular, all aperiodic subshifts arising from primitive substitutions 
including new examples as e.g. the Rudin-Shapiro substitution. 

Our investigation is not based on trace maps. Instead it relies on an Os- 
eledec type theorem due to A. Furman and a uniform ergodic theorem due to 
the author. 

1. Introduction 

This article is concerned with discrete random Schrodinger operators associ- 
ated to minimal subshifts over a finite alphabet. This means we consider a family 
(-ffw)wGn of operators acting on i!^(Z) by 

(1) {H^u){n) = u{n + I) + u{n - 1) + uj{n)u{n), 

where w e f2 and is a subshift over the finite set A C K. Recall that {^,T) 

is called a subshift (over A) if is a closed subset of A^, invariant under the shift 
operator T : — > given by (Ta)[n) = a(n -V 1). Here, A carries the discrete 
topology and is given the product topology. A subshift is called minimal if every 
orbit is dense. For minimal subshifts (fi, T), there exists a set S C M s.t. 

(2) o[H^) = E, for aU tj e ^2, 

where we denote the spectrum of the operator R by a(H) (cf. |, H)). 
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Operators of this type arise in the quantum mechanical treatment of quasicrystals 
(cf. H, for background on quasicrystals). Various examples of such operators 
have been studied in recent years. The main examples can be divided in two classes. 
These classes are given by primitive substitution operators (cf. e.g. ||, 0, |ll|, 

and Sturmian operators respectively more generally circle map operators (cf. 
e.g. g |l|, 1^, H, A recent survey can be found in @. 

For these classes and in fact for arbitrary operators of type (|l|) satisfying suitable 
ergodicity and aperiodicity conditions, one expects the following features: 
(iS) Purely singular spectrum; (A) absence of eigenvalues; (Z) Cantor spectrum of 
Lebesgue measure zero. 

Note that (S) combined with (A) implies purely singular continuous spectrum 
and note also that {S) is a consequence of (Z). Let us mention that (S) is by now 
completely established for all relevant subshifts due do recent results of Last /Simon 



35 1 in combination with earlier results of Kotani For discussion of {A) and 

further details we refer the reader to the cited literature. 

The aim of this article is to investigate (-E) and to relate it to ergodic properties 
of the underlying subshifts. 

The property (Z) has been investigated for several models by a number of au- 
thors: For the period-doubling substitution it was shown by Bellissard/Bovier/Ghez 
in There, it is also shown for the Thue-Morse substitution (cf. earlier work 
of Bellissard Q] as well). The most general result for primitive substitutions so 
far has been obtained by Bovier/Ghez 0. They can treat a rather large class of 
primitive substitutions (given by an algorithmically accessible condition) including 
the examples mentioned above as well as new examples as e.g. the binary non- 
Pisot substitution. For Sturmian operators (Z) has been established by Siito in the 
golden mean case (= Fibonacci substitution) Q, |4|] and, extending this work, by 
Bellissard/Iochum/Scoppola/Testard in the general case ||]. A different approach 
has been developed in |^ by Damanik and the author. In [|l9|, this approach is 
used to recover (Z) in the Sturmian case. A suitably modified version of this ap- 
proach can also be used to establish the result for a certain class of substitutions 



as shown by Damanik 1 13 . While this class it not as big as the class investigated 
in 0, it contains many prominent examples including those mentioned above. 

All these results rely on the technique of trace maps (cf . |l|, ^ as well for study of 
trace maps) . Most of the cited works tackle not only (Z) but also (A) (cf. Section 
H for further discussion). 

A canonical starting point in the investigation of (Z) is the fundamental result of 
Kotani j3^ that the set {i? e K : j{E) = 0} has Lebesgue measure zero if (fi, T) is 
aperiodic. Here, 7 denotes the Lyapunov exponent (precise definition given below). 
This reduces the problem (Z) to establishing the equality 

(3) S = {£; e E : "f{E) = 0}. 

As do all other investigations of (Z) so far, our approach starts from (^). Unlike 
the earlier treatments mentioned above our approach does not rely on trace maps. 
Instead, we present a new method, the cornerstones of which are the following: 

• A strong type of Oseledec theorem by A. Furman p2[ . 

• A uniform ergodic theorem for a large class of subshifts by the author |^ . 

This ergodic setting allows us to show that equation (^ may not only be seen 
as a consequence of hierarchical structures as the trace map methods suggest but 
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can rather be considered to be a consequence of certain ergodic properties of the 
system. In fact, we are able to even characterize vahdity of by an ergodic type 
condition, namely uniform existence of the Lyapunov exponent. 

On the conceptual level, this provides a new prospective on equality (|^). On 
the practical level it provides a soft argument for (Z) for a large class of examples. 
This class contains all linearly repetitive subshifts and therefore, in particular, all 
primitive subsitutions. Thus, it gives information on the Rudin-Shapiro substitu- 
tion wich could not be derived earlier (cf. discussion in |^). To summarize, our 
aims are 

(*) to characterize validity of by an essentially ergodic property of the subshift 
viz by uniform existence of the Lyapunov exponent (Theorem |^), 
(**) to present a large class of subshifts satisfying this property (Theorem ||). 

Here, (*) gives the new conceptual point of view of our treatment and (**) gives 
a large class of examples. 

Let us also point out that our characterization of validity of (^) is not confined 
to subshifts over finite alphabets but applies to arbitrary strictly ergodic systems. 

The paper is organized as follows. In Section || we present the subshifts we will 
be interested in, introduce some notation and state our results. In Section |^, we 
recall results of Furman and of the author and adopt them to our setting. 
Section ^ is devoted to a proof of our results. Finally, in Section |^ we provide some 
further comments. 

Note added. After this work was completed, we learned about the very re- 
cent preprint "Measure Zero Spectrum of a Class of Schrodinger Operators" by 
Liu/Tan/ Wen/ Wu (mp-arc 01-189). They present a detailed and thorough analy- 
sis of trace maps for primitive substitutions. Based on this analysis, they establish 
{Z) for all primitive substitutions thereby extending the approach developed in 

2. Notation and Results 

In this section we discuss basic material concerning subshifts and the associated 
operators and state our results. 

We begin with a short discussion of subshifts. We will consider the elements 
of (f2, T) as double sided infinite words and use notation and concepts from the 
theory of words. To 17 we associate thet set W of words associated to il consisting 
of all finite subwords of elements of fi. The length |a::| of a word with 
Xj ^ A, i — \, . . . , n, is defined by \x\ = n. The number of occurences of ?; G W in 
X &W is denoted by ^v{x)- A subshift is called uniquely ergodic if there exist only 
one normalized invariant measure on f2. It is said to be strictly ergodic (SE), if 

(SE) the subshift is both uniquely ergodic and minimal. 

A minimal subshift is called aperiodic if there does not exist an n G Z, n 7^ 0, and 
u) en with T"a; = to. 

Virtually all models for quasicrystals in one dimension considered so far are 
based on strictly ergodic systems. This applies in particular for the two classes of 
Sturmian and substitution subshifts mentioned above. 

Recently, a further class of strictly ergodic subshifts has received attention, viz 
linearly repetitive ones. In fact, this class (and its higher dimensional analog) is put 
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forward in a recent paper by Lagarias and Pleasants |Q as models for "perfectly 
ordered quasicrystals" . In the one-dimensional case it has been investigated by 
Durand from a different point of view including a characterization in terms of 
primitive S'-adic systems (cf. |^ as well). It contains all subshifts arising 
from primitive substitutions as well as all those Sturmian systems whose rotation 



number has bounded continued fraction as has e.g. the Fibonacci system |34, p8| . 

This class is particularly attractive as it is not given by a generating procedure 
but by a combinatorial condition. More precisely, a subshift is said to satisfy linear 
repetitivity (LR), if the following holds: 

(LR) There exists a k S M with > 1 whenever \x\ > k\v\ ior x , v ^ W. 

It is true but not immediate from the definition that (LR) implies strict ergodicity 
j20[ |34[|7| (s. below as well). 



We can now introduce the class of subshifts we will be dealing with. They are 
those satisfying uniform positivity of weights (PW) given as follows: 

(PW) There exists a C > with liminf|^|^^ ^^rl^^l > ^ for 

every v £ W. 

One might think of (PW) as a strong type of minimality condition. Indeed, min- 
imality can easily be seen to be equivalent to liminf |a;|~^ttt,(a;)|u| > for 
every v G W ]39| ]. To further put this condition in prospective, we mention that 
the following holds 

(LR) =^ (PW) =^ (SE). 

The first implication is clear from the definitions (take C = k~^). The second 
implication follows from results of the author In our setting the class of 

subshifts satisfying (PW) appears naturally as it is exactly the class of subshifts 
admitting a strong form of uniform ergodic theorem JSTf . Such a theorem in turn 
is needed to apply Furmans results (s. below for details). 

After this discussion of background from dynamical systems let us now get back 
to spectral theoretic issues. An important tool in spectral theoretic considerations 
are transfer matrices and Lyapunov exponents. These quantities will be introduced 
next. To have the appropriate setting for the discussion in Section^, we will actually 
choose a rather general approach. 

Let GL{2,R) be the group of invertible 2 x 2-matrices over R and let SL{2,R) 
be the subgroup of GL{2,R) consisting of matrices with determinant equal to one. 
The operator norm || • || on the set of 2 x 2-matrices induces a topology on GL{2, M) 
and SL{2,R). For a continuous function A : fl — > G'i(2,R), uj e fl, and n e Z, 
we define the cocycle A{n, w) by 



A{r 



AiT'^-^uj) ■ ■ ■ A{lu) 
Id 

A-i(r"w)---A-i(T-itj) 



n> 
n = 
n <0 

), there exists A{A) G 



By Kingmans subadditive ergodic theorem (cf. e.g. p2 
with 

A{A) = hm ^log||A(n,a;)|| 

|n|^oo \n\ 

for /i a. e. lu Cz Q if (57, T) is uniquely ergodic with invariant probability measure 
fi. Following |22], we introduce the following definition. 
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Definition 1. Let (r2,T) he strictly ergodic. The continuous function A : 

(ri, T) > GL{2, R) is called uniform if the limit A{A) ~ lim|„|^oc log iL>)\\ 

exists for all Lu fl and the convergence is uniform on fl. 



Remark 1. It is possible to show that uniform existence of the limit in the defini- 
tion already implies uniform convergence. The author learned this from Furstenberg 
and Weiss |2^. They actually have a more general result. Namely, they consider a 
topological minimal dynamical system (r2,T) with compact metric space D, and a 
continuous subadditive cocycle (/„) (i.e. /„ are continuous real-valued functions on 

with fn+m{i^) < fn{^) + fm{T"Lu) for all n, TO € N and w G il). Their result then 
gives that existence of = lim„_+oo fn{^) for all w e implies constancy of 
4> as well as uniform convergence. 

The proof proceeds by exhibiting a dense G^-set in 51 on which both (t){uj) < 
liminf„^oo(niiii{rt^"'^/„(Lj) : uj G VL\) and 4'{uj) > limsup„^oo(max{n^"'^/„(a;) : uj G 
n}) hold. 

For spectral theoretic investigations a special type of S'L(2, R)-valued function 
is relevant. Namely, for G M, we define the continuous function AI^ : ^l — > 
SL{2,R) by 

' E-Lu{l) -1 " 
1 



(4) M^(tj) = 



It is easy to see that a sequence u is a solution of the difference equation 
(5) u{n + 1) + u{n - 1) + (w(n) - E)u{n) = 

if and only if 

By the above considerations, gives rise to the average j{E) = A(M^). This 
average is called the Lyapunov exponent for the energy E. It measures the rate of 
exponential growth of solutions of (jsj). 

Now, we are in a position to state our main result. 

Theorem 1. Let (il, T) be a strictly ergodic subshift over a finite alphabet. Then 
the following are equivalent: 

(i) The function is uniform for every E' G M. 

(ii) S = {£; G M : "f{E) = 0}. 

In this case the Lyapunov exponent 7 : R — > [0, 00) is continuous. If in this case 
furthermore {^,T) is aperiodic, then the spectrum T, is a Cantor set of Lebesgue 
measure zero. 



Remark 2. (a) This theorem links (ii) to ergodic properties of the subshift, thereby 
giving the new prospective on (ii) discussed in the introduction. 

(b) As will be seen later on, is always uniform for E with ^{E) = and for 
i? G K \ S. From this point of view, the theorem essentially states that can 
not be uniform for E E H with ^{E) > 0. 

(c) Continuity of the Lyapunov exponent can easily be infered from (ii) (though 
this does not seem to be in the literature). More precisely, continuity of 7 on 
{E G M : j{E) = 0} is a consequence of subharmonicity. Continuity of 7 on M \ S 
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follows from the Thouless formula (see e. g. for discussion of subharmonicity 
and the Thouless formula). Below, we will show that continuity of 7 follows from 
(i) and this will be crucial in our proof of (i) ==> (ii). 

(d) The theorem (except its last statement) and the proof given below remain valid 
for arbitrary strictly ergodic dynamical systems. Here, a dynamical system (ri,T) 
is called strictly ergodic if f2 is a compact metric space and T is a homeomorphism 
of f2 s.t. every orbit is dense (minimality) and there is only one normalized T- 
invariant measure on Q (unique ergodicity). Of course, in this case Lo{n) has to be 
replaced by f(T^uj) in (|l|), (^ and (||), where / : — > R is a continuous function. 

Having studied (*) of the introduction in the above theorem, we will now state 
our result on (**). 

Theorem 2. // (J7, T) satisfy (PW), the function is uniform for each £' £ R. 

Remark 3. (a) Uniform existence of the Lyapunov exponent is rather unusual. 
This is, of course, clear from Theorem |l|. Alternatively, it is not hard to sec di- 
rectly that it already fails for discrete almost periodic operators. Namely, it is 
known that the Almost-Mathieu-Operator with coupling bigger than 2 has uniform 
positive Lyapunov exponent (cf . ||25|| ) . By a deterministic version of the theorem 
of Oseledec (cf. Theorem 8.1 of [|35[ for example), this would force pure point spec- 
trum for all these operators, if the Lyapunov exponent existed uniformly on the 
spectrum. However, there are examples of such Almost-Mathieu Operators with- 
out point spectrum ^ 

(b) Uniform existence of the Lyapunov exponent has been shown for primitive sub- 
stitutions by Hof in j26| based on earlier work of Geerse/Hof [|2^. For certain 
Sturmian subshifts it has been shown in p7[ |. For arbitrary linearly repetitive sys- 
tems it has been investigated in the authors thesis (cf. ^ as well). The 
above theorem contains all these results. 

(c) The theorem is a rather direct consequence of the subadditive theorem of . 

The two theorems allow one to infer some interesting conclusions. 

As validity of (ii) is known for arbitrary Sturmian dynamical subshifts ^ 
(cf . jl^ as well) , we have the following corollary of Theorem 0. 

Corollary 2.1. Let {^{a)^T) he a Sturmian dynamical system with rotation num- 
ber a. Then is uniform for every i? G R. 

Remark 4. So far uniformity of for Sturmian systems could only be estab- 
lished for rotation numbers with bounded continued fraction expansion This 
set of rotation numbers has measure zero. Thus, the corollary considerably extends 
one of the two main results of Moreover, the corollary is remarkable as it is 
known that a general type of uniform ergodic theorem (or equivalently (PW) [p7j) 
actually fails as soon as the continued fraction expansion of a is unbounded |37| ^ . 

Combining Theorem |^ and Theorem |^, wc find the following corollary. 

Corollary 2.2. Let (f], T) sastisfy (PW). Then ^ ^ {E e R : -/(E) = 0}. // 
(ri, T) is furthermore aperiodic, then T, is a Cantor set of Lebesgue measure zero. 

Remark 5. For aperiodic {^^T) satisfying (PW), this gives an alternative proof 
of {S). 
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As discussed above primitive substitutions satisfy (PW) (and even (LR)). As 
validity of (Z) for primitive Substitutions has been a particular focus of earlier 
investigations, we explicitely state the following consequence of the foregoing corol- 
lary. 

Corollary 2.3. Let {^,T) be aperiodic and associated to a primitive substitution, 
then S is a Cantor set of Lebesgue measure zero. 

Remark 6. As discussed in the introduction, zero measure spectrum for substitu- 
tions has been considered by several authors |7[ ^). The most general result 
has been the result of Bovier/Ghez [Q . They require existence of a square as well as 
a trace map satisfying a semifiniteness condition 0| . This is not satisfied by every 
substitution. In particular, they could not treat the Rudin-Shapiro substitution 
(cf . Section |^ for further discussion) . 

3. Key results 

In this section, we present results of Furman |^ and of the author ||3^ and 
adopt them to our setting. In the sequel will always be a subshift over a 

finite alphabet as discussed in the introduction. However, let us emphasize that the 
results and proofs given below (with the only exception of Lemma |3.5|) are valid for 
arbitrary dynamical systems over metric compact spaces (cf. Remark ^ (d)). 

We start with some simple facts concerning uniquely ergodic systems. Define for 
a continuous b : fl — > R and n e Z the averaged function j4„(6) : fl — > M by 

(7) A„{b){Lu) = l : n = 

The following proposition is well known see e.g. 

Proposition 3.1. Let (fi, T) be uniquely ergodic with invariant probability measure 
fi. Let b be a continuous function on Q . Then the averaged functions An{b) converge 
uniformly towards the constant function with value fi(b) for \n\ tending to infinity. 

The following result by A. Furman is crucial to our approach. It describes the 
structure of uniform functions with positive average. It can be seen as a continuous 
version of an Oseledec type theorem. 

Lemma 3.2. Let {^,T) be strictly ergodic with invariant probability measure fi. 

Let B : Q > SL(2,W) be uniform with A{B) > 0. Then, there exists a continuous 

function G : f2 — > Gi(2,R) and a continuous function b : Q — > R with fi{b) = 
A[B) such that for every n G Z the following holds: 

B{n,u;) = G(T"c.)-i ( ^M-nAnmu^)) \ 

^ ' ' V exp(nA„(&)(w)) / ^ ' 

Proof. It suffices to show the result for n = 1. The other cases then follow 
by multiplication and inversion. Now, the result is essentially given by Theorem 
4 in While this is quite clear, it is not completely explicit from the actual 

statement of the theorem. Thus, for the convenience of the reader and as we will 
use a similar reasoning later on, we include a discussion. 

Theorem 4 of |^ states that uniformity of B implies that (in the notation of 
p2[ ) either A{B) = or i? is continuously diagonalizable. As we have A{B) > 0, we 
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infer that B is continuously diagonalizable. This means that there exist continuous 
functions C : — > GL{2M) and a, d : 17 — > M with 



(8) = a,r.)-.(«^<SM) 

Setting, h{uj) = i log | det C(a;)| and G{u)) = | det C(a;)l^C(a;), we can rewrite 
B{l,uo) as 

^ ' \^ exp{a[Lj) — h{I Lu) + h(uj)) J ^ ' 

Using 1 = I dot G\ ~ \ det Bj, we find 

a{uj) - h{Tuj) + h{uj) = -{d{uj) - h{Tuj) + h{Lo)) 

Thus, defining h : VI — > M by b{ijj) = d{uo) — h{T^^uj) + h(uj), we arrive at the 
desired equation 

(') B(i,.) = G,r.,-(«P(-'>(-)) 

It remains to show the statement about fi{b). By compactness of f2 and continuity 
of G we have A(_B) — A{G{T-)BG~^). Using this, we infer from ^ and the previous 
Proposition 

A,B). A, 

If ii{b) = \fJ.{b)\ the proof is finished. If = — |/i(&)|, the claim follows after a 
suitable conjugation. □ 

Lemma 3.3. Let {^,T) be strictly ergodic. Let A : H. — > 5i(2,R) be uniform. 
Let (An) be a sequence of continuous SL(2,W)-valued functions converging to A 
in the sense that d{An,A) = swp^^^{\\An{Lu) — — > 0, n — > oo. Then, 
A{A„) — > A{A), n — > oo. 

Proof. Again this is essentially a result of More precisely. Theorem 5 

of shows that A{An) converges to A{A) whenever the following holds: A is 
a uniform GL(2, R)-valued function and d{An,A) — > and d{A~^,A~^) — > 0, 
n — > oo. Now, for functions An, A with values in SL{2,R), it is easy to see that 
d{A~^,A~^) — > 0, n — > cxo if d{An,A) — > 0,n — > oo. The proof of the lemma 
is finished. □ 



Lemma 3.4. Let (fi,T) be strictly ergodic. Let A : Q — > GL(2,IR) be continuous. 
Then, the inequality limsup„^j^ log ||A(r7,, < A(yl) holds uniformly on fl. 

Proof. This follows from Theorem 1 of □ 

Finally, we need the following lemma providing a large supply of uniform func- 
tions if {n,T) satisfies (PW). 

Lemma 3.5. Let {n,T) satisfy (PW). Let F : W — > M satisfy F{xy) < F{x) + 
F{y) (i.e. F is subadditive) . Then, the limit lim|2,|^oo ^JxY" ^^^^i^- 

Proof. This is just one half of Theorem 2 of □ 
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4. Proofs of the main results 

In this section, we use the results of the foregoing section to prove the theorems 
stated in Section ||. Again let us point out that the lemmas given below and their 
proofs are valid for arbitrary topological dynamical systems over metric compact 
spaces (cf. Remark^ (d)). 

We start with some lemmas needed for the proof of Theorem w. We will denote 
the Euclidean norm of an element v G by ||w|| i.e. = vf + V2 ior v with 

components vi and V2. 

Lemma 4.1. Let {^,T) be strictly ergodic. If is uniform for every _B G M 
then S — {E G M : ^{E) — 0} and the Lyapunov exponent 7 : ffi — > [0, 00) is 
continuous. 

Proof. We start by showing continuity of the Lyapunov exponent. Consider 
a sequence {En) in R converging to E' G M. As the function is uniform by 



assumption, by Lemma 3.3, it suffices to show that d{M^'^,M^) ^ 0, n — » 00. 
This is clear from the definition of in (^. 

Set F = {E G K : 'i{E) — 0}. The inclusion F C S follows from general principles 
(cf. e.g. 0). Thus, it suffices to show the opposite inclusion E C F. By (||), it 
suffices to show a{H^) C F for a fixed w G fi. 

Assume the contrary. Then there exists spectrum of H^^ in the complement 
F^ = R \ F of F in M. As 7 is continuous, the set F^ is open. Thus, spectrum 
of can only exist in F'^, if spectral measures of give actually weight to F^. 
By standard results on generalized eigenfunction expansion [^, there exists then 
an i? G F^ admitting a polynomially bounded solution it 7^ of (||). This gives a 
contradiction in the following way: 

By (|) and Lemma applied to (use E (^T" to obtain A(Af^) = -i{E) > 
0), there exist continuous functions G : fl — > GL{2,M.) and b : fl — > R with 
H{b) = A(M^) = -f{E) > with 

(10) 

u{n+ l) \ ^ , / exp(-nA„(5)(a;)) \ / .(1) 

u{n) J \ exp(nA„(6)(w)) J ^ ' \ u{0) 

for every n G Z. As G : fl — > Gi(2,R) is continuous on the compact space fl, 
there exist constants pi, P2, < pi, P2 < 00, with 

(11) ||G(c.)|| <pi, ||G(c.)-it;|| >p2||i;|| 

for every w G and every i; G R^. Mo reov er, as b is continuous and {^,T) is 



strictly ergodic, we infer from Proposition 3T 



(12) lim yl„(6)(w)=p(&) = A(M^)=7(£;)>0. 

\n\ — >oc 

Set G{uj) ^ ^. As u is polynomially bounded, we infer y = 

from (p^, ( [11] ) and ( [l^ ) by considering the right half- axis i.e. large values of n. 
Similarly, considering the left half-axis i.e. small values of n, we infer a; = 0. As 
G{uj) is invertible this means u{0) — u{l) — and this gives the contradiction 
u = 0. □ 
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Lemma 4.2. // {^,T) is strictly ergodic, is uniform for each i? e R with 

l{E) = 0. 

Proof. By deiM^{uj) = 1, we have 1 < ||M^(n,w)|| and therefore < 
hminf„^oo?^^^log||M^(n,[J)|| < Hmsup„_^ n"! log ||M^(n, Now, the 

statement follows from Lemma 3.4, □ 



Moroeover, we have the following lemma. The lemma is certainly well known. 
However, we could not find a proof in the literature. Thus, for the convenience of 
the reader, we include a proof. 

Lemma 4.3. // (il, T) is strictly ergodic, is uniform with ^{E) > for each 

E eR\^. 

Proof. Let G M \ E be given. The proof will be split in four steps. Recall that 
S is the spectrum of H^^ for every G by (|^) and thus E belongs to the resolvent 
of for all w G ri. 

Step 1. For every w G 57, there exist unique (up to a sign) normalized 
U{lo), V{uj) G such that ||Af-^(n,ti;)[/(aj)|| is exponentially decaying for n — > oo 
and ||M^(n, u;)T^(w) II is exponentially decaying for n — > —oo. The vectors 
U {lo) ,V {lo) are linearly independent. For fixed w G 51 they can be choosen to 
be continuous in a neighborhood of lo. 

Step 2. Define the matrix C(w) by C(w) = (C/(w), y(w)). Then C{uj) is invertible 
and there exist functions a, 6 : $1 — > R \ {0} such that 

a{uj) 
h(uj) 



(13) C{Tuj)~^M^{uj)C{uj) = 



Step 3. The functions |a|, |&|, ||C||, IjC^-'ll : fl — > M are continuous. 
Step 4. is uniform with -yiE) > 0. 

Ad Step 1. This is standard up to the continuity statement. Here is a sketch 
of the construction: Fix w G il. Set uo{n) = (H^ — E)~^So{n) and u_i(n) = 
{Hijj — E)~^S-i{n), where 5k , A: G Z, is the sequence in £^(Z) vanishing everywhere 
except in k, where it takes the value 1. By Combes/Thomas arguments, see e.g. 
Il0| , the vectors (mo(0), mo(1))* and (m_i(0), m_i(1))* give rise to solutions of (||) 
wich decay exponentially for n — > 00. Here, {x,yy denotes the transpose of {x,y). 
It is easy to see that not both of these solutions can vanish identically. Thus, after 
normalizing, we find a vector U{uj) with the desired properties. By continuity of 
to I— > {H^ — E)~^5k, fc G Z, we can choose U{uj) continuous in a neighborhood of a 
fixed Lo. The construction for V{u!) is similar focusing on behaviour of solutions to 
the left i.e. for n — > —00. 

Uniqueness follows by standard arguments from constancy of the Wronskian. 
Linear independence is clear as E is not an eigenvalue of H^. 

Ad Step 2. The matrix C is invertible by linear independence of U and V. The 
uniqueness statements of Step I, show that there exist functions a,b : U — > K with 
M'^{uj)U{uj) = a{uj)U{Tuj) and M^{uj)V{oj) = b{uj)V{Tuj). This easily yields 
As the left hand side of this equation is invertible, the right hand side is invertible 
as well. This shows that a and b do not vanish anywhere. 

Ad Step 3. Direct calculations show that the functions in question do not change 
if U{lj) or V{uj) or both are replaced by —U{lj) resp. —V{uj). By Step 1, such a 
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replacement can be used to provide a version of V and U continuous arround an 
arbitrary uj E Q. This gives the desired continuity. 

Ad Step 4. As ||C|| and ||C^^|| are continuous by Step 3 and fl is compact, there 
exist constants Ki,K2 with < Ki,K2 < oo with ki < ||C(u;)||, ||C~'^(Tu;)|| < K2 
for every w g f2. Thus, uniformity of will follow from uniformity of > 
C^^{Tlu)AI^{uj)C{lu), which in turn will follow by Step 2 from uniformity of 



D{uj) 



l«IH 
\b\(u 



As |a| and |6| are continuous by Step 3 and do not vanish by Step 2, the functions 
ln|a|,ln|6| : Q — > R are continuous. The desired uniformity of D follows now by 



Proposition 3.1 (see proof of Lemma 3.2 for a similar reasoning). Positivity of j{E) 



is immediate from Step 1. □ 
A simple but crucial step in the proof of Theorem ^ is to relate the transfer 



matrices to subadditive functions. This will allow us to use Lemma 3.5 to show 



that the uniformity assumption of Lemma |3.2| and Lemma B.3 holds for subshifts 
satisfying (PW). We proceed as follows. Let (ri, T) be a strictly ergodic subshift 
and let i? G M be given. To the matrix valued function we associate the 
function : W — > M by setting 

F^(x)^log||M^(|x|,c.)||, 

where w G J7 is arbitrary with w(l) . . .a;(|a;|) = x. It is not hard to see that this is 
well defined. Moreover, by submultiplicativity of the norm || • ||, we infer that 
satisfies F^(xy) < + ^^(y). 

Proposition 4.4. is uniform if and only if the limit lim^^^^^ ^ \x\ ^ exists. 
Proof. This is straightforward. □ 
Now, we can prove the results stated in Section |^. 

Proof of Theorem |^. The implication (i)=^>(ii) is an immediate consequence of 



Lemma 4.L This lemma also shows continuity of the Lyapunov exponent. The 



implication (ii)=4>(i) follows from Lemma 4.2 and Lemma 4.3. 

It remains to show the statement on aperiodic subshifts. As S is closed and has 
no discrete points by general principles on random operators, the Cantor property 
will follow if E has measure zero. But this follows from the first statement of the 
theorem, as the set {E e M : 'y{E) = 0} has measure zero by the results of Kotani 
theory discussed in the introduction. 

□ 



Proof of Theorem [|. This is immediate from Lemma 3.5 and Proposition 4.4. □ 

5. Further discussion 

In this section we will present some discussion and comments on the results 
proven in the previous sections. 

As shown in the introduction and the proof of Theorem ^ the problem (Z) can 
essentially be reduced to establishing the inclusion S C {E e R : j{E) — 0}. This 
has been investigated for various models by various authors H, ^, 0, |l^, ^ . All 
these proofs rely on the same tool viz trace maps. Trace maps are very powerful 
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as they capture the underlying hierarchical structures. Besides beeing applicable 
in the investigation of (Z), trace maps are extremely useful because 

• trace map bounds are an important tool to prove absence of eigenvalues. 

As already mentioned, most of the cited literature actually studies both (A) and 
(Z). In fact, (Z) can even be shown to follow from a strong version of (A) M] (cf. 



13 1 as well). While this makes the trace map approach to (Z) very attractive, it 
has two drawbacks: 

• The analysis of the actual trace maps may be quite hard or even impossible. 

• The trace map formalism only applies to substitution- like subshifts. 

Thus, trace map methods can not be expected to establish zero- measure spec- 
trum in a generality comparable to the validity of the underlying Kotani result. 

Let us now compare this with the method presented above. Essentially, our 
method has a complementary profile: It docs not seem to give information concern- 
ing absence of eigenvalues. But on the other hand it only requires a weak ergodic 
type condition. 

This condition is in particular met by subshifts satisfying (PW). This class of 
subshifts is rather large. It contains all linearly repetitive subshifts ("perfectly 
ordered quasicrystals" in the sense of p^) and a fortiori all primitive substitutions. 
In particular, it gives information on the Rudin-Shapiro substitution which so far 
had been unattainable. Moreover, quite likely, the condition (PW) will be satisfied 
for certain circle maps, where (Z) could not be proven by other means (except of 
course Sturmian ones s. below). 

Thus, (PW) provides a natural framework for validity of (Z) providing a large 
class of examples. 

All the same, it seems worthwhile pointing out that (PW) does not contain 
the class of Sturmian systems whose rotation number has unbounded continued 
fraction expansion. This is in fact the only class known to satisfy (Z) (and much 
more §, |l2[ ^ ||, H, |l|) not covered by (PW). For this class, one can 
use the implication (ii) =^ (i) of Theorem ^, to conclude uniform existence of the 



Lyapunov exponent as done in Corollary 2.1. Still it seems desirable to give a direct 
proof of uniform existence of the Lyapunov exponent for these systems. 

Finally, let us briefly discuss the case of operators associated to arbitrary strictly 
ergodic dynamical systems (cf. Remark |^ (d)). As discussed above. Theorem 
remains valid in this case. But it might be of rather limited use. Thus, the 
following result (which is essentially a corollary of the proof of Theorem ^ might 
be a more appropriate formulation in this case. 

Theorem 3. Let (r2,T) be an arbitrary strictly ergodic dynamical system. Then, 
M \ S is open and is uniform with 'f{E) > for every i? G M \ S. Conversely, 
if I cM. is open such that is uniform with ^{E) > for every E € I, then I is 
contained m M \ S. 

Proof. Openess of R \ S is clear. Now, the first statement follows from Lemma 



4.3. The second statement follows from the proof of Lemma 4.1 after replacing P 



by/. □ 

The theorem characterizes the complement of the spectrum in R as the largest 
open set in M on which uniformity and positivity of the Lyapunov exponent hold. 
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